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This note provides another proof for the convexity (strict convexity) of log det(/ + 
KX~^) over the positive definite cone for any given positive semidefinite matrix 
iC ^ 0 (positive definite matrix K t)) and the strictly convexity of log det(K + 
over the positive definite cone for any given iC ^ 0. Equivalent optimization 
representation with linear matrix inequalities (EMIs) for the functions log det (J + 
KX~^) and logdet(ir + X~^) are presented. Their optimization representations 
with EMI constraints can be particularly useful for some related synthetic design 
problems. 

Results 

Theorem 1. For given K Ft) the function 

f(X) = logdet(/ + it:X-^) 

is convex over the positive semidefinite cone S”.,. = {X G : X = X* F 0} and strictly 

convex if K 0. 

The first proof for Theorem [T] was presented by (DCOl) and some other approaches to its 
proof were given in (MSX06, KBS04, KK06). The proof in (DCOl) is an information theoretic 
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approach, (MSX06) gives a complicated proof to correct the incomplete proof in (KBS04), and 
{KK06) provides a simple proof based on the theory of spectral functions. We provide a different 
approach to show (strict) convexity of the above function / : —)■ M for which the convexity 

of a companion function log det(X“^) is exploitedQ As the convexity of log det(X“^) itself is 
not trivial, our proof is not stand-alone and the purpose of this note is not to claim to fame but 
to draw attentions to some equivalent convex programs with linear matrix inequalities for /. 

Lemma 1. For if ^ 0, the value of function f{X) is the same to the optimal value of a 
semidefinite program for every X >- O.' 

logdet(/ + KX~^) logdet(Z“^) 

\I-Z 1 

[ i^i/2 X + k\-^- 

Proof of Lemma\T} From the Sylvester’s determinant theorem, 

log det(/ + KX-^) = logdet(/ + . 

Introducing a slack variable Z y 0 satisfying the inequality (I + K^/‘^X~^K^/‘^) A Z~^, we 
have the following equivalent representations: 

(/ + FZ^I- K^/^{X + A Z 

7 - Z 1 ^ „ 

^ X + k\-^ 

where the last equivalence follows from the Schur complement. Due to the monotonicity of 
logdet(-), the minimum Z y 0 satisfying the equality gives the value of logdet(/ + KX~^) 
for all X. Since the constraint set is compact for allX >- 0 and K F 0 and — log det : S”.,. —)■ 
M is strictly convex, the minimum denoted by Z*(X) always exists and is unique for every 
XyO. □ 

^The convexity of log det(X“^) is not trivial, but nevertheless well known and can be found in many convex 
analysis textbooks. 
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Proof of Theorem\I} From Lemma [U and linearity of the constraint, for all A G [0,1] and 
X,Y^0 


/(AX+(l-A)y) 


min loffdetfZ 
zyo 


s.t. A 


'I-Z iLi/2 - 

x + K 


+ (1 - A) 


7 - z ■ 

i^l/2 y + K 


Y 0 


< - logdet (AZ^X) + (1 - A)Z7F)) 


< -Alogdet(Z*(As:)) - (1 - A) logdet(Z7F)) 


= A/(X) + (1 - A)/(F) 

for which the second inequality is due to the (strict) convexity of — log det(-). Since — log det : 

—)■ M is strictly convex, it is straightforward that log det(/ + KX~^) is strictly convex if 
X implies Z*(X) 7 Z*{Y), which is equivalent to the condition K Y □ 


Corollary 1. For given K YQ the function 


g{X) = logdet(it: +A:-1) 


is strictly convex over 

Similar to Lemma [H for K the above function g{X) has the following convex program 
with linear matrix inequalities: 

logdet(it' + =min logdet(Z“^) 

\X- Z XK^/^ 1 

"A- [k^/2x I + K^/^XK^/‘^\ - ^ • 

The Use of a MaxDet-LMI Representation 

The convex optimization problems with linear matrix inequalities for the functions f{X) = 
logdet(/ + KX~^) and g{X) = logdet(it' + X~^) can be particularly useful for some op¬ 
timization related to the variable X. For example, consider a constrained optimization of the 
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min qiX) 
s.t. H{X) ^ 0 


where H : —)■ S"* is a matrix-valued affine funetion. Then this optimization ean be equiv¬ 

alently rewritten by negative logarithmie determinant minimization over linear matrix inequal¬ 


ities: 


min — logdet(Z) 
xyo,zyo 


s.t. 


H{x) y 0 , 


X - Z XX^/2 
K^/^X I + 


hO, 


for whieh a slaek variable Z is introdueed. For the funetion f{X) = logdet(/ -f KX ^), the 


same approaeh ean be used. 


Remark 1. In (VBW98), an overview of the applications of the determinant maximization prob¬ 
lem with linear matrix inequalities to the computations of the Gaussian channel capacity is 
provided. Similar to the results in (VBW98), additional structures on the matrix X can be 
straightforwardly imposed in our minimization problems with linear matrix inequalities for the 
functions f{X) = logdet(/ -f KX~^) and g{X) = logdet(X -f 


Concluding Remarks 

In this note, we provide a matrix algebra approaeh to prove the eonvexity of log det(/-|-iFX“^) 
and log det(iT -f X~^) for X ^ 0 and the striet eonvexity eounterpart. The proof does not stand 
alone, sinee it requires the eonvexity of log det(X“^). The method introdueing a slaek variable 
gives equivalent eonvex programs with linear matrix inequalities for those funetions, whieh ean 
be used for eonstrained optimization with variable X 0. 

^This form of optimization is presented in (TKPMM) for which the corresponding optimization is to compute 
the sequential rate distortion function for a stationary Gauss-Markov process with a linear sensing function. 
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